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constructs and conventions for their representation 


1 5| 言 


按照 某 种 已 定义 好 的 方式 ,用 有 限 个 不 同 构 造 的 组 会 , 便 足 以 表示 任意 的 处 理 过 程 ,这 已 为 人 们 公 
认 。 一 个 程序 如 果 是 用 本 标准 中 的 各 种 构造 并 按照 其 中 的 组 合 规则 构成 的 , 则 认为 该 程序 是 结构 良好 
的 。 

一 个 程序 可 以 从 概念 上 分 成 者 干 层次 , 除 最 低层 外 ,任何 一 层 上 的 构 道 均 可 表示 戌 低 一 层次 上 的 大 
干 个 构造 。 


2 主题 内 容 与 适用 苑 转 


本 标准 适用 于 面向 算法 的 过 程 。 它 

a. 和 定义 了 程序 构 知 的 性 质 ; 

b， 指明 了 构造 的 组 合 方式 ; 

c. 针对 一 组 构造 提供 了 规格 说 明 ; 

d.， 允许 使 用 由 已 规定 的 构造 级 成 的 各 种 子 集 。 
程序 构造 的 图 形 表 示 请 参看 附录 A( 参 考 件 )。 


3 程序 构 进 的 定 区 


一 个 程序 构 舍 (简称 构 乾 ?由 一 组 (一 个 或 多 个 ) 过 程 部 分 和 一 个 (可 能 是 隐 式 的 ) 控 制 部 分 组 成 。 
每 个 过 程 部 分 由 一 个 或 多 个 要 被 执行 的 操作 组 成 ,或 者 为 宇 。 

控制 部 分 规定 了 诸 过 程 部 分 执行 的 方式 。 它 由 一 个 指 同 和 一 组 条 件 组 成 。 它 根据 条 件 的 取 值 和 指 
” 同 的 性 质 , 决 定 要 激活 或 拖 制 的 过 程 部 分 。 没 有 指 亲 和 条 件 的 梯 制 部 分 称 为 隐 式 的 。 


4 构造 的 组 合 方式 


由 多 个 构造 组 合成 一 个 结构 良好 的 程序 ,其 唯一 方式 是 以 一 个 个 完整 的 构造 去 代 换 构造 中 的 过 程 
部 分 。 / 
9 构造 的 规格 说 明 


5. 1 强制 构造 
强制 构造 含有 一 个 过 程 部 分 和 一 个 隐 式 的 控制 部 分 ,其 控制 部 分 规定 过 程 部 分 仅 执行 一 次 。 

5. 2 ”顺序 构造 
顺序 构造 含有 两 个 或 多 个 过 程 部 分 以 及 一 个 隐 式 的 控制 部 分 ,其 控制 部 分 规定 诸 过程 部 分 按 给 定 
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的 顺序 执行 一 次 ,而 且 仅 执行 一 次 。 
5. 3 ”并行 构 千 

并 行 构造 由 两 个 或 多 个 过 程 部 分 以 及 一 个 启动 这 些 过 程 部 分 的 控制 部 分 组 成 , 当 所 有 启动 了 的 过 
程 部 分 都 执行 完 之 后 ,并行 构造 的 执行 广告 结束 。 
5. 4 ”循环 构造 

a. 先 检测 循环 : 先 检测 循环 构造 由 一 个 过 程 部 分 和 含有 一 个 条 件 的 控制 部 分 组 成 ,根据 该 条 件 的 
取 值 决定 其 过 程 部 分 是 否 要 执行 以 及 多 次 执行 。 

b、 后 检测 循环 :后 检测 循环 构造 由 一 个 过 程 部 分 和 含有 一 个 条 件 的 控制 部 分 组 成 ,根据 该 条 件 的 
取 值 决定 其 过 程 部 分 是 否 重复 执行 。 

<- 连续 循环 ;连续 循环 构造 由 一 个 过 程 部 分 和 含有 一 个 隐 式 条 件 的 控制 部 分 组 成 ,该 条 件 规定 了 
其 过 程 部 分 要 无 限 重复 执行 。 
5.5 ”选择 构造 

a、 单 目 选择 : 单 目 选择 构造 由 一 个 过 程 部 分 和 含有 一 个 条 件 的 控制 部 分 组 成 ,根据 该 条 件 的 取信 
决定 是 否 执行 其 过 程 部 分 。 

bp、 双 目 选择 : 双 目 选择 构造 由 两 个 过 程 部 分 和 含有 一 个 条 件 的 控制 部 分 组 成 ,根据 该 条 件 的 取信 
决定 执行 哪 一 个 过 程 部 分 。 

c. 多 目 选择 :多 目 选择 构造 由 若干 个 过 程 部 分 和 含有 一 组 条 件 的 控制 部 分 组 成 ,根据 这 组 条 件 的 
取信 决定 执行 哪 一 个 过 程 部 分 。 

d、 多 目 多 选择 ,多 目 多 选择 构造 由 若干 个 过 程 部 分 和 含有 一 组 条 件 的 控制 部 分 组 成 ,由 这 组 条 件 
的 值 挑选 出 几 个 (或 零 个 ) 过 程 部 分 按 不 确定 的 顺序 执行 。 


6 终止 操作 


一 个 构 知 的 执行 ,除了 可 按 其 控制 部 分 的 规定 而 终止 之 外 ,还 可 由 该 构造 内 的 某 个 或 某 些 个 过 程 部 
分 中 的 终止 操作 来 结束 。 在 终止 操作 中 指明 了 某 个 构造 要 被 终止 。 一 旦 执行 了 终止 操作 , 它 所 指明 的 那 
个 构 阁 及 其 所 有 内 层 构 造 均 立 邑 停止 执行 。 

几 于 结束 一 个 并 行 构 间或 多 目 多 选择 构造 的 终止 操作 ,未 作 规 定 。 

用 于 结束 外 层 构 造 的 终止 操作 ,不 符合 本 标准 。 


1 子 集 的 定义 


从 本 标准 所 定义 的 或 按照 本 标准 所 组 合 的 诸 构造 中 ,选取 其 真子 集 使 用 ,是 与 本 标准 相 容 的 。 
使 用 非 本 标准 所 定义 的 其 它 构造 ,但 功能 上 等 价 于 本 标准 所 定义 的 诸 构造 的 合法 组 合 ,也 是 与 本 标 
准 相 纵 的 。 
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附 录 A 
程序 构造 的 图 形 表 示 
(参考 件 ) 


A1 程序 构造 的 图 形 表 示 见 表 Al。 

表 Al 中 人 ~G 各 列 内 所 给 出 的 程序 构造 的 图 形 表 示 均 是 应 用 图 形 表 示 的 例子 。 

在 注 有 “基准 ”的 第 一 列 内 使 用 了 国家 标准 GB 1526《 信 息 处 理 ” ”数据 流程 图 ,程序 流程 图 ,系统 流 
程 网 .程序 网 络 图 和 系统 质 源 图 的 文件 编制 符号 及 约定 》 中 的 符号 。 

各 列 内 所 用 的 符号 要 注意 区 别 ,谨防 混 消 。 
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附加 说 明 ， 

本 标准 由 中 华人 民 共 和 国 机 械 电 子 工业 部 提出 。 
本 标准 由 中 国 科学 院 软件 研究 所 负责 起 草 。 

本 标准 主要 起 草 人 卢 慧 玉 . 郑 人 杰 、 汉 惠 、 黄 琪 瑞 。 
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